Fragmentation of ordered partitions and intervals
نویسنده
چکیده
Fragmentation processes of exchangeable partitions have already been studied by several authors. This paper deals with fragmentations of exchangeable compositions, i.e. partitions of N in which the order of the blocks matters. We will prove that such a fragmentation is bijectively associated to an interval fragmentation. Using this correspondence, we then study two examples : Ruelle’s interval fragmentation and the interval fragmentation derived from the standard additive coalescent.
منابع مشابه
Deriving Consensus for Hierarchical Incomplete Ordered Partitions and Coverings
A method for determining consensus of hierarchical incomplete ordered partitions and coverings of sets is presented in this chapter. Incomplete ordered partitions and coverings are often used in expert information analysis. These structures should be useful when an expert has to classify elements of a set into given classes, but referring to several elements he does not know to which classes th...
متن کاملTsallis Entropy and Conditional Tsallis Entropy of Fuzzy Partitions
The purpose of this study is to define the concepts of Tsallis entropy and conditional Tsallis entropy of fuzzy partitions and to obtain some results concerning this kind entropy. We show that the Tsallis entropy of fuzzy partitions has the subadditivity and concavity properties. We study this information measure under the refinement and zero mode subset relations. We check the chain rules for ...
متن کاملRegenerative tree growth: binary self-similar continuum random trees and Poisson-Dirichlet compositions
We use a natural ordered extension of the Chinese Restaurant Process to grow a two-parameter family of binary self-similar continuum fragmentation trees. We provide an explicit embedding of Ford’s sequence of alpha model trees in the continuum tree which we identified in a previous article as a distributional scaling limit of Ford’s trees. In general, the Markov branching trees induced by the t...
متن کاملRegenerative Tree Growth: Binary Self-similar Continuum Random Trees and Poisson–dirichlet Compositions1 by Jim Pitman
We use a natural ordered extension of the Chinese Restaurant Process to grow a two-parameter family of binary self-similar continuum fragmentation trees. We provide an explicit embedding of Ford’s sequence of alpha model trees in the continuum tree which we identified in a previous article as a distributional scaling limit of Ford’s trees. In general, the Markov branching trees induced by the t...
متن کاملOn the poset of partitions of an integer
We study the posets (partially ordered sets) P, of partitions of an integer n, ordered by refinement, as defined by G. Birkhoff, “Lattice Theory” (3rd ed.) Colloq. Pub]. Vol. 25, 1967, Amer. Math. Sot. Providence. R.I. In particular we disprove the conjecture that the posets P,, are Cohen-Macaulay for all n. and show that even the Mobius function on the intervals does not alternate in sign in g...
متن کامل